

//键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。 
//
// 给你一个由若干单词组成的字符串 text ，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串 brokenLetters ，由所有已损坏的不同字
//母键组成，返回你可以使用此键盘完全输入的 text 中单词的数目。 
//
// 
//
// 示例 1： 
//
// 输入：text = "hello world", brokenLetters = "ad"
//输出：1
//解释：无法输入 "world" ，因为字母键 'd' 已损坏。
// 
//
// 示例 2： 
//
// 输入：text = "leet code", brokenLetters = "lt"
//输出：1
//解释：无法输入 "leet" ，因为字母键 'l' 和 't' 已损坏。
// 
//
// 示例 3： 
//
// 输入：text = "leet code", brokenLetters = "e"
//输出：0
//解释：无法输入任何单词，因为字母键 'e' 已损坏。
// 
//
// 
//
// 提示： 
//
// 
// 1 <= text.length <= 10⁴ 
// 0 <= brokenLetters.length <= 26 
// text 由若干用单个空格分隔的单词组成，且不含任何前导和尾随空格 
// 每个单词仅由小写英文字母组成 
// brokenLetters 由 互不相同 的小写英文字母组成 
// 
// Related Topics 哈希表 字符串 👍 8 👎 0


package cn.db117.leetcode.solution19;

/**
 * 1935.可以输入的最大单词数.maximum-number-of-words-you-can-type
 *
 * @author db117
 * @since 2021-09-29 17:48:31
 **/

public class Solution_1935 {
    public static void main(String[] args) {
        Solution solution = new Solution_1935().new Solution();
        System.out.println(solution.canBeTypedWords("hello world", "ad"));
        System.out.println(solution.canBeTypedWords("leet code", "lt"));
        System.out.println(solution.canBeTypedWords("leet code", "e"));
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int canBeTypedWords(String text, String brokenLetters) {
            int answer = 0;
            // 记录出现的字符
            boolean[] flag = new boolean[26];
            for (char c : brokenLetters.toCharArray()) {
                flag[c - 'a'] = true;
            }

            for (String s : text.split(" ")) {
                boolean cur = true;
                for (char c : s.toCharArray()) {
                    if (flag[c - 'a']) {
                        // 当前出现则打不出来
                        cur = false;
                        break;
                    }
                }
                if (cur) {
                    answer++;
                }
            }
            return answer;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}